Distributed-Memory Model Checking with SPIN
نویسندگان
چکیده
The main limiting factor of the model checker SPIN is currently the amount of available physical memory. This paper explores the possibility of exploiting a distributed-memory execution environment, such as a network of workstations interconnected by a standard LAN, to extend the size of the veri cation problems that can be successfully handled by SPIN. A distributed version of the algorithm used by SPIN to verify safety properties is presented, and its compatibility with the main memory and complexity reduction mechanisms of SPIN is discussed. Finally, some preliminary experimental results are presented.
منابع مشابه
Parallel Model Checking Using Abstraction
Many model checking techniques are based on enumerative graph search, a procedure that is known to be prohibitively time and memory consuming. Modern multi-core processors rely on parallelism instead of raw clock speed to provide increased performance, so it is necessary to leverage this parallelism to achieve better performance in model checking. In this work, we compare hash-distributed searc...
متن کاملScalable Multi-core LTL Model-Checking
Recent development in computer hardware has brought more wide-spread emergence of shared-memory, multi-core systems. These architectures offer opportunities to speed up various tasks – among others LTL model checking. In the paper we show a design for a parallel sharedmemory LTL model checker, that is based on a distributed-memory algorithm. To achieve good scalability, we have devised and expe...
متن کاملEddy SPIN and the Eddy Framework
The formal verification of software using tools that explore the entire state space is struggling with the difficulty of space state explosion; even relatively simple software may be composed of billions or more states. We have taken the novel approach with this project to take advantage of BOTH distributed computing (utilizing multi-machine clusters) and parallel processing (as in SMP shared c...
متن کاملModel Checking using Spin and SpinRCP
Spin is one of the leading verification tools for the model checking of distributed systems. It is used over a broad spectrum of applications where systems can be represented as asynchronously running processes. This paper provides an overview of the concepts of model checking, the Spin model checker together with its input language Promela, and of the available graphical user interfaces to Spi...
متن کاملLarge-Scale Directed Model Checking LTL
To analyze larger models for explicit-state model checking, directed model checking applies error-guided search, external model checking uses secondary storage media, and distributed model checking exploits parallel exploration on multiple processors. In this paper we propose an external, distributed and directed on-the-fly model checking algorithm to check general LTL properties in the model c...
متن کامل